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(54) Display device with web navigation capability 



(57) Digital television allows access to the Internet. 
However, arrow keys on a remote control are not suited 
for navigating web pages containing non-uniformly 
spaced selectable hypertext links (13). A web-browser 
or operating system window manager may be modified 



to allow movement of a focus along a co-ordinate sys- 
tem (14, 15) defined by the arrow keys on the remote 
control and to permit the focus to be positioned at places 
(1 7) in-between the links. Thus, movement of the focus 
from one link to another is intuitive and predictable. 
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Description 

[0001] The present invention relates to display devic- 
es and has particular but not exclusive application to 
multimedia network terminals. 5 
[0002] A number of electronic devices have graphical 
user interfaces (GUIs). Such devices include, for exam- 
ple, personal computers (PC), televisions and mobile 
telephones. The user may interact with the device via 
the GUI using a user interface, for instance a touch sen- 10 
sitive pad, a keyboard, a mouse or a joystick. Many fac- 
tors determine the most appropriate choice of user in- 
terface for a device, such as ease and speed of opera- 
tion and the environment in which the device is used. 
The use of a mouse is suited to the selection of icons 1$ 
when using a desk-top personal computer, however it is 
not so useful when used to make selections when using 
a digital television set. For this, a remote control unit 
having several keys is most convenient. 
[0003] However, there are problems with using a key- 20 
or button- based control units as will now be explained 
with reference to digital television. 
[0004] Digital television provides a variety of new 
services as compared with analogue television. It allows 
the user to transmit and receive signals via a set-top box 25 
and to interact with service providers. The user may now 
access the Internet in a similar way that is already avail- 
able on a PC. For example, a user may navigate web 
pages by selecting hypertext links. The process of se- 
lecting a particular link involves moving a focus between 30 
links and activating selection. In a PC-based system, 
this process is realised by positioning a mouse pointer 
over the link and pressing the mouse button. To indicate 
that the focus has moved to the link, the shape of the 
mouse pointer changes or the link is highlighted, for in- 35 
stance, by changing colour. 

[0005] The set-top box/television system is controlled 
using a remote control unit, which is similar to that used 
with present analogue televisions. The remote control 
is usually provided with a set of arrow keys -up, down, 40 
right, left- allowing orthogonal movement about a menu. 
[0006] Such a remote control unit provides a satisfac- 
tory means for selecting elements of the menu if the 
menu is arranged as a rectangular array along co-ordi- 
nates defined by the keys on the remote control. Ele- 45 
ments in a column are selected by the use of up and 
down buttons, while elements along a row may be se- 
lected by use of right and left keys. Thus, movement 
from one element to another is intuitive and reversible. 
[0007] However, such a remote control unit is not suit- 50 
ed to the selection of non-regularly positioned elements, 
such as links in a web page. Hypertext links may be rep- 
resented by text or images and are located on the page 
according to as and when they are needed. Thus, it is 
most unusual for links to be arranged in a periodic array. 55 
If the focus is set on a highlighted link and there is no 
other link in the same row, pressing the right button on 
the remote control may result in an unexpected selec- 



tion. Even more irksome is that subsequently pressing 
the left arrow key does not return the focus back to the 
original highlighted link, but to an entirely new link. Thus, 
movement from one element to another is non-intuitive 
and may be non-reversible. 

[0008] The present invention seeks to solve this prob- 
lem. 

[0009] According to the present invention there is pro- 
vided a generating device configured to generate sig- 
nals for a graphical display in which a focus can be nav- 
igated between spaced, functional display regions such 
that they are individually selected when the focus is 
moved thereto, with a plurality of spaced nodes config- 
ured so that the focus makes a step movement from one 
node to another thereof in response to user actuation, 
the nodes being arranged in a mesh at the intersections 
of a first set of spaced lines extending a first predeter- 
mined direction and a second set of spaced lines ex- 
tending in a predetermined second transverse direction, 
the functional regions being irregularly disposed in the 
display and at least one of the nodes being disposed at 
each of the regions respectively. 

[0010] The device may include a user operable navi- 
gation control device to provide said user actuation to 
move the focus from one of said nodes to a next another 
one thereof in the mesh, the navigation device including 
a first control to move the focus in said first predeter- 
mined direction and second control to move the focus 
in the second predetermined direction. 
[001 1 ] At least one of the nodes may be disposed out- 
side of the regions. 

[0012] The first set of spaced lines maybe non-equal- 
ly spaced. 

[0013] The functional display region may be associ- 
ated with a region displayed on the graphical display. 
[001 4] The device may be coupled to a display device 
to provide the graphical display. 

[0015] The device may be included in a multimedia 
network terminal a set top box, a mobile station or a per- 
sonal computer. 

[0016] The display may further include additional 
nodes arranged on another mesh at the intersections of 
a third set of spaced lines extending a third predeter- 
mined direction and a fourth set of spaced lines extend- 
ing in a predetermined fourth transverse direction, the 
focus being navigable between said meshes. Said other 
mesh may overlie or underlie said mesh. The third pre- 
determined direction may be the same as the first pre- 
determined direction and the fourth predetermined di- 
rection may be the same as the second predetermined 
direction. 

[0017] The device may further include a node dis- 
posed on a handle of a scroll bar so as to allow scrolling 
of a page and permit selection of functional display re- 
gions not presently displayed. 

[0018] A method of navigating a focus between 
spaced, functional display regions generated by the de- 
vice may comprise inputting into the user operable nav- 
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igation device a movement command corresponding to 
movement along the first predetermined direction and 
stepping the focus from a first spaced node to a second 
spaced node displaced from the first node along the first 
predetermined direction. 

[0019] The method of navigating a focus from said 
mesh to said other mesh in the device may comprise 
navigating the focus to a node on said mesh adjacent 
to said other mesh and inputting into the user operable 
navigation device a movement command correspond- 
ing to movement off said mesh in the direction of said 
other mesh. 

[0020] The method of navigating a focus from said 
mesh and onto said node in the device may comprise 
navigating the focus to a node on said mesh adjacent 
to node disposed on the handle of a scroll bar and in- 
putting into the user operable navigation device a move- 
ment command corresponding to movement off said 
mesh and onto said node disposed on the handle of the 
scroll bar. 

[0021] According to the present invention there is also 
provided a method of configuring a mesh, the method 
comprising determining minimum and maximum co-or- 
dinate values along a predetermined direction for a first 
functional display region, determining minimum and 
maximum co-ordinate values along a predetermined di- 
rection for a second functional display region, obtaining 
an intermediate co-ordinate value in dependence on 
said values and providing a mesh line defined by said 
median co-ordinate value. 

[0022] The obtaining of said intermediate value may 
comprise determining a mean value of the maximum 
and minimum co-ordinate values for the first region. 
[0023] The obtaining of said intermediate value may 
comprise testing whether the maximum co-ordinate val- 
ue of the first region is greater than the minimum co- 
ordinate value of the second region and determining a 
mean value of the maximum co-ordinate value for the 
first region and the minimum co-ordinate value of the 
second region. 

[0024] The obtaining of said intermediate value may 
comprise testing whether the maximum co-ordinate val- 
ue of the first region is greater than the minimum co- 
ordinate value of the second region, testing whether the 
maximum co-ordinate value for the first region is greater 
than the maximum co-ordinate value for the second re- 
gion and determining a mean value of the maximum and 
minimum co-ordinate values for the second region. 
[0025] According to the present invention there is fur- 
ther provided a method, in a display generating device 
configured to provide a graphical display in which a fo- 
cus can be navigated between spaced, functional dis- 
play regions such that they are individually selected 
when the focus is moved thereto, for operating said dis- 
play device, the method comprising configuring a plu- 
rality of spaced nodes so that the focus makes a step 
movement from one node to another thereof in response 
to user actuation, said configuring comprising arranging 



the nodes in a mesh at the intersections of a first set of 
spaced lines extending a first predetermined direction 
and a second set of spaced lines extending in a prede- 
termined second transverse direction, the functional re- 
5 gions being irregularly disposed in the display and one 
of the nodes being disposed at each of the regions re- 
spectively. 

[0026] According to the present invention there is still 
further provided a computer program product compris- 
10 ing a computer readable medium having thereon: a 
computer program configured to provide when loaded 
on a computer, signals to generate a graphical display 
in which a focus can be navigated between spaced, 
functional display regions such that they are individually 
15 selected when the focus is moved thereto, to make said 
computer execute procedure to configure a plurality of 
spaced nodes so that the focus makes a step movement 
from one node to another thereof in response to user 
actuation, the nodes being arranged in a mesh at the 
20 intersections of a first set of spaced lines extending a 
first predetermined direction and a second set of spaced 
lines extending in a predetermined second transverse 
direction, the functional regions being irregularly dis- 
posed in the display and at least one of the nodes being 
25 disposed at each of the regions respectively. 

[0027] According to the present invention there is still 
further provided a computer program comprising: com- 
puter code to make a computer generate signals for a 
graphical display in which a focus can be navigated be- 
so tween spaced, functional display regions such that they 
are individually selected when the focus is moved there- 
to execute procedure to configure a plurality of spaced 
nodes so that the focus makes a step movement from 
one node to another thereof in response to user actua- 
ls tion, the nodes being arranged in a mesh at the inter- 
sections of a first set of spaced lines extending a first 
predetermined direction and a second set of spaced 
lines extending in a predetermined second transverse 
direction, the functional regions being irregularly dis- 
40 posed in the display and at least one of the nodes being 
disposed at each of the regions respectively. 
[0028] The computer program may be embodied on 
a computer readable medium. 

[0029] The computer program may have been down- 
45 loaded from a server and stored in storage means. 
[0030] According to the present invention there is still 
yet further provided a method of navigating a focus be- 
tween irregularly spaced, functional display regions on 
a display device, the method comprising supplying a in- 
50 dividual directional input, moving the focus from a first 
node to a second node in a predefined discrete step 
along a direction corresponding to said directional input, 
the second node being disposed between the irregularly 
spaced, functional display regions, supplying another 
55 directional input and moving the focus to a third node 
disposed within one of said irregularly spaced, function- 
al display regions so as to enable selection of said re- 
gion. 
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[0031] The method may further comprise arranging 
the nodes at the intersections of a first set of spaced 
lines extending a first predetermined direction and a 
second set of spaced lines extending in a predetermined 
second transverse direction. 

[0032] The method may further comprise determining 
whether a node is disposed within one of said irregularly 
spaced, functional display regions and is also located 
within a predefined segment and in the absence of such 
a node, providing the second node at the predefined dis- 
crete step along a direction corresponding to said direc- 
tional input and moving the focus to said second node. 
[0033] The first node maybe within one of the irregu- 
larly spaced functional display regions, or the first node 
may not be in one of said regions, in which case the 
focus may have previously been caused to make a step 
movement to the first node in response to an individual 
directional input. 

[0034] According to the present invention, there is al- 
so provided a method of operating a display generating 
device configured to provide a graphical display in which 
a focus can be navigated between spaced, functional 
display regions, said method comprising: receiving an 
individual directional input; moving the focus from a first 
node to a second node in a predefined discrete step 
along a direction corresponding to said directional input, 
the second node being disposed between the irregularly 
spaced, functional display regions; receiving another di- 
rectional input and moving the focus to a third node dis- 
posed within one of said irregularly spaced, functional 
display regions so as to enable selection of said region. 
[0035] According to the present invention there is also 
provided a display generating device configured to gen- 
erate signals for a graphical display in which a focus can 
be navigated between irregularly spaced, functional dis- 
play regions on a display device, comprising means for 
supplying an individual directional input, means for mov- 
ing the focus from a first node to a second node in a 
predefined discrete step along a direction correspond- 
ing to said directional input, the second node being dis- 
posed between the irregularly spaced, functional dis- 
play regions, means for supplying another directional in- 
put and means for moving the focus to a third node dis- 
posed within one of said irregularly spaced, functional 
display regions so as to enable selection of said region. 
[0036] The means for supplying the individual direc- 
tional input may be a user operable navigation control. 
[0037] The means for supplying another directional 
input and the user operable navigation control may be 
unitary. 

[0038] According to the present invention there is also 
provided a computer program comprising: computer 
code to make data processing apparatus provide sig- 
nals for a graphical display in which a focus can be nav- 
igated between spaced, functional display regions such 
that they are individually selected when the focus is 
moved thereto execute procedure to receive an individ- 
ual directional input, to move the focus from a first node 



to a second node in a predefined discrete step along a 
direction corresponding to said directional input, the 
second node being disposed between the irregularly 
spaced, functional display regions, to receive another 
5 directional input and to move the focus to a third node 
disposed within one of said irregularly spaced, function- 
al display regions so as to enable selection of said re- 
gion. 

Embodiments of the present invention will now be de- 
10 scribed, by way of example, with reference to the ac- 
companying drawings in which:- 

Figure 1 is a schematic view of a prior art set-top 
box and a television; 

Figure 2 shows a web page having several hyper- 
text links; 

Figure 3 shows navigation from link to another using 
a set of keys; 

Figure 4 is a schematic view of a set-top box and a 
television in accordance with a first embodiment of 
the invention; 

Figure 5 shows a web page having several hyper- 
text links; 

Figure 6 shows navigation from region to another 
using a set of keys in accordance with the present 
invention; 

Figure 7 shows two regions associated with one hy- 
pertext link; 

Figure 8a shows a web page as displayed to a user, 
with a plurality of links; 

Figure 8b illustrates a mesh applied to the web page 
of Fig. 8a 

Figure 8c illustrates the nodes defined by the mesh 
shown in Fig. 8b; 

Figure 9 diagrammatic shows how a mesh is gen- 
erated for locating the nodes; 

Figure 10 is a process flow diagram by which the 
mesh is generated; 

Figure 11 illustrates how a selectable region may 
be expanded to facilitate generation of the mesh; 

Figure 12 is a process flow diagram by which re- 
gions may be logically expanded; 

Figure 13 shows how a focus may skip a node; 
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Figure 1 4 illustrates transition from a node on a web 
page onto a node on a scroll bar; 

Figure 1 5 shows a patchwork of three meshes and 
illustrates transitions from a node located in one 5 
mesh to another; 

Figure 16 illustrates two-level navigation; 

Figure 1 7 is a schematic view of a personal compu- 10 
ter system; 

Figure 1 8 shows adesktop display having a plurality 
of file icons, and 

15 

Figure 19 illustrates a method navigating a web 
page. 



[0039] Referring to Figure 1 , a prior art digital set-top 
box 1 is connected to a television set 2. The set-top box 
1 is controlled using a remote control unit 3 having up, 
down, right and left keys 4a, 4b, 4c, 4d and a select but- 
ton 4e. 

[0040] The set-top box 1 may be used to receive and 
decode digital television channels and transmit user in- 
formation along a return channel. These channels are 
carried on signals that are transmitted and received 
through cable, satellite or terrestrial broadcast links. 
[0041] The set-top box 1 provides Internet services to 
the user, thus enabling the user to read e-mail and "surf 
the web". To access the web, the set-top box 1 loads 
and runs web browser software such as Microsoft™ In- 
ternet Explorer software. 

[0042] A typical web page, showing the front-end of a 
search engine, is illustrated in Figure 2. The web page 
comprises text and images and includes first, second, 
third, fourth and fifth hypertext links 5a', 5b', 5c', 5d', 5e'. 
[0043] In this example, the first hypertext link 5a' is an 
advertisement and a link to a web page of an insurance 
company. A focus 6 is set at the first link 5a' and is high- 
lighted by a change in colour of the text, in this example, 
to the colour grey. To select the link 5a', the select key 
4e is pressed. The second hypertext link 5b' is a link to 
another page of the search engine. To move the focus 
6 from the first link 5a' to second link 5b', the user press- 
es the right arrow key 4c on the remote control unit 3. 
[0044] This method of movement and selection of a 
link on a page accessed using a set-top box 1 is com- 
pared with that accessed using a PC. 
[0045] In a PC-based system a mouse pointer repre- 
sents the focus and is moved by dragging a mouse 
across a surface. The mouse pointer is positioned over 
the hypertext link, which may result in either the link or 
the pointer changing in appearance. The user selects 
the link by pressing the mouse button or a key on the 
keyboard. In the PC-based system, using a mouse to 
select links is fast and accurate. However, the use of a 
mouse with a set-top box is not practical, because the 
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user is normally sat away from the television set. 
[0046] Referring to Figure 3, the hypertext links 5a', 
5b', 5c', 5d', 5e' are associated with functional display 
regions comprising logical regions 5a, 5b, 5c, 5d, 5e. In 
the PC-based system, positioning on the mouse pointer 
anywhere within a logical region 5a, 5b, 5c, 5d, 5e and 
pressing the mouse button would result in selection of 
a link associated with that logical region. In the set-top 
box system, pressing the arrow keys 4a, 4b, 4c, 4d 
moves the focus from one whole logical region 5a, 5b, 
5c, 5d, 5e to another. 

[0047] Figure 3 shows valid paths by which the focus 
may pass between regions 5a, 5b, 5c, 5d, 5e using the 
arrow keys 4a, 4b, 4c, 4d. 

[0048] Some valid paths are one-way only. For exam- 
ple, starting with the focus at the first region 5a in the 
top right-hand corner, pressing the right arrow key 4c 
moves the focus to the second region 5b in the top right- 
hand corner as shown by a first transition 7a. However, 
pressing the left arrow key 4d results in the focus moving 
to the third region 5c in the centre as shown by a second 
transition 7b. 

[0049] Compare this with bi-directional paths, along 
which the focus may pass reversibly. For example, start- 
ing with the focus at the fourth region 5d in the bottom 
left-hand corner, pressing the right arrow key 4c moves 
the focus to the fifth region 5e in the bottom right-hand 
corner. Pressing the left arrow key 4d results in the focus 
passing back to the fourth region 5e. This is a reversible 
path 8a. 

[0050] Thus, it is apparent that using the remote con- 
trol unit 3 movement between the regions is not intuitive 
and may not be reversible. 

[0051 ] The present invention seeks to solve this prob- 
lem. 

Set-top box 

[0052] Referring to Figure 4, a first embodiment of dis- 
play generating device according to the present inven- 
tion is a digital set-top box 9 which is connected to a 
display device in the form of a conventional television 
set 10. The set-top box 9 is controlled using a remote 
control unit 11 having up, down, right and left keys 12a, 
1 2b, 1 2c, 1 2d and a select button 1 2e. In this case, up, 
down, right and left directions correspond to movement 
as seen on the television set 1 0. 

[0053] The set-top box 9 comprises one or several in- 
put ports (not shown) including a port for a satellite an- 
tenna dish, a port for a terrestrial antenna, a port for a 
cable link and a port for a broadband internet connection 
and an output port (not shown) for connection to the tel- 
evision set. The set-top box 9 further comprises a mi- 
croprocessor, memory, front-end tuner for filtering the 
signal, a video chip for rendering an image on the tele- 
vision set 1 0 and a user interface (not shown). 
[0054] The set-top box 9 may be used to receive and 
decode digital television channels and transmit user in- 
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formation along a return channel. These channels are 
transmitted and received through a cable link, although 
links provided by satellite or terrestrial broadcast may 
also be used. 

[0055] An overview of high-speed data links suitable 
for carrying digital TV signals is given in a collection of 
articles in Scientific American, October 1 999, pp. 73-95. 
[0056] The set-top box 9 provides Internet services to 
the user, thus enabling the user to read e-mail and "surf 
the web". To access the web, the set-top box 9 loads 
and runs web browser software such as Microsoft™ In- 
ternet Explorer software that has been modified. The 
modification will be described in detail later. 
[0057] A typical web page, showing the front-end of a 
search engine, is illustrated in Figure 5. The web page 
comprises text and images and includes first, second, 
third, fourth and fifth hypertext links 13a', 13b', 13c', 
13d', 13e\ 

[0058] In this example, the first hypertext link 13a' is 
an advertisement and a link to a web page of an insur- 
ance company. The second hypertext link 13b' is a link 
to another page of the search engine. A focus 14 is set 
between the first and second links 1 3a', 1 3b' and is rep- 
resented as a pointer. To move the focus 14 to second 
link 13b', the user presses the right arrow key 12c on 
the remote control unit 11. 

[0059] Referring to Figures 6 and 7, the hypertext 
links 13a', 13b', 13c', 13d', 13e' are associated with func- 
tional display regions comprising irregularly disposed 
logical regions 13a, 13b, 13c, 13d, 13e. These logical 
regions 1 3a, 1 3b, 1 3c, 1 3d, 1 3e are created by the web- 
browser. The regions 1 3a, 1 3b, 1 3c, 1 3d, 1 3e are based 
on the encapsulated area of the link 13a', 13b', 13c', 
13d', 13e', as defined by, for instance, the boundaries 
of an image orof asingle text line. The regions 13a, 13b, 
1 3c, 1 3d, 1 3e are expanded by 1 /50 th of the visible dis- 
play in each direction. It will be appreciated that the re- 
gions 1 3a, 1 3b, 1 3c, 1 3d, 1 3e may be shrunk or not ex- 
panded at all. Furthermore, the boarders of the regions 
1 3a, 1 3b, 1 3c, 1 3d, 1 3e may be expanded independent- 
ly of one another. Also, the regions 1 3a, 1 3b, 1 3c, 1 3d, 
13e by be expanded by a relative factor. For example 
the height of the region may be expanded by 1 .5 times. 
The regions do not overlap and do not have to have a 
direct connection to the graphical representation. Sev- 
eral regions may be connected to the same link. For ex- 
ample, two regions 18a, 18b may be required to repre- 
sent the same link 1 9 when a sentence wraps into a new 
line, as shown in Figure 7. 

[0060] The web-browser also executes an algorithm, 
which generates a mesh of horizontal and vertical lines 
14, 15 and places nodes 16, 17 at the intersection of 
these mesh lines 14, 15. The lines 14, 15 of the mesh 
are not actually displayed to the user, but define permit- 
ted paths of travel for the focus. 

[0061] Referring to Figure 6 once more, the nodes 1 6, 
17 provide a closed set of allowable positions for the 
focus. The mesh lines 14, 15 are arranged according to 



a co-ordinate system that is mapped by the arrow keys 
1 2a, 1 2b, 1 2c, 1 2d. The remote control unit 1 1 provides 
user actuation to move the focus from one the nodes 
16, 1 7 to a next another one thereof in the mesh in any 
5 of the directions of the arrow keys 12a, 12b, 12c, 12d 
as seen on the television set 1 0. Thus, all nodes 1 6, 1 7 
on the mesh are accessible in a consistent manner us- 
ing arrow keys 1 2a, 1 2b, 1 2c, 1 2d of the remote control 
unit 11. 

w [0062] The first set of spaced mesh lines 14 extend in 
a first predetermined direction and a second set of 
spaced mesh lines 15 extend in a second transverse 
direction. In this case, members of the first set of mesh 
lines 14 extend horizontally and are spaced vertically 

15 from one another with differing degrees of separation. 
For example, the first and second mesh lines 14a, 14b 
of the first set 1 4 are more closely spaced than the sec- 
ond and third mesh lines 14b, 14c of the same set 14. 
Members of the second set of mesh lines 1 5 extend ver- 

20 tically and are non-equally spaced from one another 
along the horizontal. 

[0063] Thus in use, each individual depression of the 
up, down, left or right keys 12a-d on the remote control 
unit produces a corresponding individual up, down, left 

25 or right step movement of the focus 14 from node to 
node (16 or 17) in the mesh shown in Figure 6, thus fa- 
cilitating an easy and predicable movement of the focus 
on the screen in response to the key operation. 
[0064] Whilst in this example, the first and second 

30 sets of mesh lines 14, 15 are orthogonal, it will be ap- 
preciated that the second set of mesh lines 1 5 may cross 
the first set 1 4 at angles that are non-perpendicular. Fur- 
thermore, the mesh lines may be based along radial and 
polar co-ordinates with corresponding controls being 

35 provided on the remote control unit. 

[0065] The nodes fall into two categories: a first set of 
nodes 1 6 indicating focus positions where a region can 
be selected and a second set of nodes 1 7 indicating fo- 
cus positions which serve as a guide to the user. 

40 [0066] Each logical region 13a, 13b, 13c, 13d has at 
least one node 1 6 located within it. This is more formally 
described by the condition: 

Vy:3:r x <x a <F- aT v <y B <r- 

where a node 16, 17 on the mesh is defined by its co- 
ordinate (x a , yp) such that 

50 

a G [1,A/J 
and 

55 Pe[1,A/ p ] 

where N a , A/p are index ranges, and where a rectangle 



45 



50 



55 



6 



11 



EP 1 120 703 A2 



12 



is defined as having minimum and maximum values in 
x and y co-ordinates, namely: 




[0067] Referring to also to Figure 5, an example of 
how the user may move the focus from the second re- 
gion 1 3b to the fourth region 1 3d will now be described. 
[0068] The user sees the second hypertext link 13b' 
highlighted in grey, with the other hypertext links 13a', 
1 3c', 1 3d', 1 3e' coloured black. The user presses the left 
key 1 2d on the remote control unit 1 1 . The result of this 
is that the second hypertext link 13b' returns to a black 
colour and a pointer icon 14 appears at a position cor- 
responding to a first member 1 7a of second set of nodes 
17. The user presses the left key 12d once more and 
the pointer icon 14 disappears and the first hypertext 
link 13a' becomes highlighted in grey. The user presses 
the down key 12b. The result of this is that the first hy- 
pertext link 13a' returns to a black colour and a pointer 
icon 1 4 appears at a position corresponding to a second 
member 1 7b of second set of nodes 1 7. Finally, the user 
presses the down key 12b once more. The pointer icon 
14 disappears and the fourth hypertext link 13d' be- 
comes highlighted in grey. The user may select the 
fourth hypertext link 1 3d' by pressing the select key 1 2e 
on the remote control unit 1 1 . It will be appreciated that 
the user may navigate between these to links along sev- 
eral paths, back-tracking along the same path if the user 
so wishes. It will be appreciated that the focus may move 
between any link 1 3 or guide node 1 7 in a similar fash- 
ion. It will be appreciated that the links may have differ- 
ent colours. Furthermore, rather than highlighting the 
text, a region coextensive with the logical region may be 
highlighted by colour. 

[0069] Highlighting may also be effected by blinking 
cursors. It will also be appreciated that the pointer icon 
14 need not be shaped as an arrow. It may be shaped 
as a circle, a representation of a hand or a set of cross- 
wires. 

[0070] Referring to Figure 8a,b,c, a web page 1 8 com- 
prises a plurality of links having logical regions 1 9 asso- 
ciated with them. A non-visible mesh 20 is generated in 
a manner as will be described in detail below. At inter- 
sections of the mesh lines, a plurality of nodes 21 are 
disposed. Some regions 19 have more than one node 
located within it. 

Mesh generation 

[0071] A method by which the mesh is generated will 
now be described. Referring to Figure 9a, the first, sec- 
ond, third, fourth and fifth logical regions 13a, 13b, 13c, 
13d, 13e are illustrated, indicting that these regions 
overlap along x-axis. Overlaps are indicated by first, 
second and third overlap bars 22a, 22b, 22c. 
[0072] Referring to Figure 9b, a condition is imposed 



that a rectangle is deemed to participate in only one 
overlap. Starting from the left and moving right, first and 
fourth regions 13a, 13d participate in an overlap. The 
third region 13c is excluded from being considered as 

5 participating in an overlap. Moving further to the right 
the next regions to participate in an overlap are the third 
and fifth regions 1 3c, 1 3e. Moving to the right further still 
the second region 13b does not overlap with any other 
regions. Therefore, the second region 1 3b is deemed to 

10 overlap with itself and is represented by a fourth overlap 
bar 22d. 

[0073] Referring to Figure 9c, the midpoints of the re- 
maining overlap bars 22a, 22c, 22d serve as the x-co- 
ordinate of the horizontal lines 15a, 15b, 15c of the 
15 mesh. 

[0074] The process is repeated in the y-direction and 
the result is shown in Figure 9d. 

[0075] The method of determining the position of lines 
along the x-axis is performed by a web-browser soft- 
20 ware plug-in, using a algorithm, which will now be de- 
scribed. 

[0076] Referring to Figure 10, the algorithm deter- 
mines the minimum and maximum x co-ordinate values 
for N rectangles (Step S1) and sorts them in order of 
25 increasing value of the co-ordinate of the left-hand edge 
of each rectangle (Step S2). A present rectangle coun- 
ter, i, and an x-axis mesh line counter, j, are set to unity 
(Step S3). 

[0077] The algorithm checks whether there are any 

30 more rectangles to be worked on (Step S4). If there are, 
the algorithm continues by setting the next rectangle 
counter, j, to the present rectangle pointer plus one 
(Step S5), otherwise the algorithm terminates. The al- 
gorithm sets floating values of minimum and maximum 

35 x to the values of minimum and maximum co-ordinate 
values of the present rectangle (Step S6). The program 
checks whether there is another rectangle to the right of 
the present one (Step S7). If there is, the algorithm 
checks whether the present rectangle overlaps with the 

40 next rectangle (Step S8). If it does, the algorithm sets 
the floating minimum x value to the minimum co-ordi- 
nate value of the next rectangle (Step S9). The algorithm 
checks whether the present rectangle eclipses the next 
rectangle (Step S10). If it does, the algorithm sets the 

45 floating maximum x value to the maximum co-ordinate 
value of the next rectangle (Step S11). 
[0078] The algorithm increments the present rectan- 
gle counter, i, by one (Step S12). 

[0079] If any of the tests in Steps S7, S8 or S9 is neg- 
50 ative then the process skips directly to Step S12. 

[0080] At this point the algorithm holds in the floating 
values of minimum and maximum values of x the limits 
of the overlap between the present and next rectangles. 
If there is no next rectangle as determined in Step S7 
55 or if there is no overlap as determined in Step S8, then 
the floating values represent the minimum and maxi- 
mum co-ordinate values of the present rectangle. 
[0081] The algorithm then determines the x-co-ordi- 
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nate of the k th mesh line passing through the present 
and next rectangle (Step S13). The k counter is incre- 
mented by one (Step S14) and the algorithm returns to 
Step S4. 

Reduction of the number of mesh lines by expanding 
regions 

[0082] The number of mesh lines may be reduced if 
two or more rectangles nearly, but not quite, overlap. 
[0083] Referring to Figure 1 1 a, three non-overlapping 
regions 23a, 23b, 23c are illustrated. Ordinarily, two 
mesh lines 24a, 24b would be required. However, by 
logically expanding the regions to give three expanded 
regions 25a, 25b, 25c, it is possible that just one mesh 
line 24c is needed to pass through all three regions as 
shown in Figure 11b. 

[0084] The algorithm by which regions may be logi- 
cally expanded, without overlapping will now be de- 
scribed. 

[0085] Referring to Figure 12, the algorithm expands 
every rectangle by 2dx in the x direction (Step S1 5) and 
by 2dy in the y-direction (Step S1 6). The algorithm then 
determines the mid-point of the rectangle in the x-direc- 
tion (Step S17) and in the y-direction (Step S18). A 
present rectangle counter, i, is set to one (Step S19). 
[0086] The algorithm checks whether there are any 
more rectangles to works on (Step S20). If there are not, 
the algorithm terminates, otherwise it continues by set- 
ting a next rectangle counter, j, to the value of the 
present rectangle counter plus one (Step S21). The al- 
gorithm checks whether there is another rectangle to the 
right of the present one (Step S22). If there is, the algo- 
rithm determines whether the two rectangles overlap 
(Step S23). If they do then the algorithm checks which 
of the two rectangles has its middle further to the left 
(Step S24). If it is the present rectangle then the algo- 
rithm contracts the rectangle by 2dx in x-direction (Step 
S25). If it is the next rectangle then the algorithm shrinks 
the rectangle by 2dx in x-direction (Step S26). 
[0087] The algorithm checks which of the two rectan- 
gles has its middle furthest up (Step S27). If it is the 
present rectangle then the algorithm contracts the rec- 
tangle by 2dy in y-direction (Step S28). If it is the next 
rectangle then the algorithm shrinks the rectangle by 
2dy in y-direction (Step S29). 

[0088] Finally, the algorithm increments the present 
rectangle counter, i, by one (Step S30) and returns to 
Step S20. 

Navigation around the mesh 

[0089] Once the mesh has been generated for a page, 
co-ordinates for the nodes may be cached. Every time 
a key is pressed, the web-browser looks up the co-ordi- 
nates of the nodes and determines the new focus posi- 
tion. 

[0090] It is possible to "skip" nodes within the same 



region, so that the region is exited with one keystroke. 
This allows for faster control of the focus, although ab- 
solute certainty of the destination of the focus may be 
compromised. Nevertheless, movement of the focus is 

5 still intuitive. 

[0091] Referring to Figure 13, sixth, seventh, eighth 
and ninth regions 26a, 26b, 26c, 26d are disposed on a 
web page. The ninth region 26d holds sixth and seventh 
nodes 27a, 27b. The focus is set at the sixth node 27a. 

10 If the left arrow key 12d is pressed then the seventh 
node is skipped and the focus move directly to the eighth 
node 27c, located in the eighth region 26c. Thus, the 
focus leaves the ninth region 26d with a single key- 
stroke. 

15 

Scroll bar 

[0092] The remote control unit may be used to navi- 
gate the whole web page even if the page is larger than 

20 web-browser window, because movement of the focus 
occurs in a predictable and intuitive way. 
[0093] A schematic of a web-browser window is illus- 
trated in Figure 14, showing a page 28, scroll bar 29 
having a scroll bar handle 30 and a set of nodes 31, 

25 which have been generated by the browser software. 
The focus may move from one node to another in a man- 
ner previously described. The focus may be transferred 
to the scroll bar handle 30 by first moving the focus to a 
node 32 closest to the scroll bar handle 30 and pressing 

30 the right key on the controller once more, as shown in 
Figure 14a. 

[0094] Once the focus has moved onto the scroll bar 
handle, the web page may be scrolled up and down by 
using the up and down arrow keys on the remote control. 
35 To leave the scroll bar handle, the left key is pressed 
and the focus is transferred to the nearest node, as 
shown in Figure 14b. 

Multiple meshes 

40 

[0095] More than one mesh of different sizes and con- 
figuration may be patched together. This allows move- 
ment of the focus between different frames, between the 
web page and a toolbar and between areas of a web 

45 page having different densities of links. 

[0096] A patchwork of first, second and third meshes 
33, 34, 35 is shown in Figure 15a. The heavy lines de- 
note transitions between meshes. 
[0097] Referring to Figure 15b, which is an enlarged 

50 view of the region in the hatched outline of Figure 15a, 
in order to cross from one mesh to another, the user 
moves the focus off the mesh. For example, to move 
from a first node 36 on the second mesh 34 to a second 
node 37 on the first mesh 33, the left arrow 12d is 

55 pressed on the remote control 11. 



8 



15 



EP 1 120 703 A2 



16 



Multiple layer navigation 

[0098] Meshes of different detail may be overlaid over 
the same area of the page. This allows for speedy nav- 
igation about the page. 

[0099] A two-level mesh system is shown in Figure 
16. 

[01 00] Referring to Figure 1 6a, the top-level mesh 38 
allows navigation between areas 40, such as windows. 
A key is pressed to drop to a high-density mesh 39 as 
shown in Figure 1 6b. The high-density mesh allows nav- 
igation between links 40 as previously described. To 
jump to the top level, the user may either attempt to 
move outside the mesh from a node 41 at the edge or 
press a key. 

Personal computer 

[0101] Referring to Figure 17, a second embodiment 
of the present invention is a personal computer (PC) 
system 42. The PC system comprises a hardware box 
43, a monitor display 44, a keyboard 45 and a mouse 
46. The keyboard includes up, down, right and left arrow 
keys 47a, 47b, 47c, 47d and an 'ENTER' key 47e. 
[0102] The hardware box 43 houses a microproces- 
sor, memory, storage media and input/output ports (not 
shown). The PC runs an operating system such as Mi- 
crosoft™ Windows 95. 

[0103] Referring to Figure 18, when the PC is 
switched on and the operating system is running, a 
desktop 48 is displayed on the monitor. The desktop 48 
comprises a control bar 49 and several file icons 50a-d. 
[01 04] To select a file 50, the user may use the mouse 
46 or the keyboard 45. For keyboard operation, the op- 
erating system co-ordinates movement of the focus in 
a manner which will now be described. 
[01 05] Referring to Figure 1 9a, a focus is 51 is shown, 
together with links 52a-d associated with file icons 50a- 
d respectively. The focus 51 is set at the first link 52a. 
The area around the focus is divided into quadrants 53. 
The user presses the right key 47c on the keyboard 45. 
The right quadrant 53a contains the other three links 
52b, 52c, 52d. However only one, the second link 52b, 
is within a set range. Thus, this is the link that is selected 
and the focus moves to the second link 52b as shown 
in Figure 19b. 

[0106] The user presses the down key 47b. The bot- 
tom quadrant 53b contains the third and fourth links 52c, 
52d and both are within range. Therefore, the operating 
system selects the closest link to the focus, namely the 
third link 52c as defined by the distance between the 
centres of the links, and the focus 51 moves there ac- 
cordingly as shown in Figure 19c. It will be appreciated 
that instead of measuring the distance between the cen- 
tre of links, other definitions may be used. Furthermore, 
a region may have several points that may be used to 
evaluate distance between the link and the focus. This 
is especially useful for long and narrow regions. 



[0107] The user presses the left key 47d. The left 
quadrant 53c contains only one link, namely the first link 
52a. However, this is not within range. Therefore, the 
focus moves to the left as far as the limit of the range 

5 as shown in Figure 1 9d. Although, no link can be select- 
ed, the focus may still be moved. Thus, a temporary 
node 52e is provided, which is not associated with any 
of the file icons 50, which provides a "stepping stone" 
location between the file icons 50. If the right key 47c is 

10 then depressed, the focus 51 moves from the temporary 
node 52e to the closest link, which in this example is like 
52b, so as to assume the configuration shown in Figure 
19b. However, if the down key 47b were operated, the 
system would create another temporary "stepping 

15 stone" location at the edge of the range in the downward 
quadrant, corresponding to the temporary node 52e. 
Further temporary nodes may be created if on further 
operations of the keys 47, no nodes within the links 52 
are encountered by the focus 51 , until the focus can step 

20 onto a node associated with one of the icons 50. 

[0108] It will be appreciated that this method of navi- 
gating the focus may be used in the set-top box version 
instead of employing a mesh and vice versa. The ad- 
vantage of this method is that it is simpler to implement. 

25 [0109] It will be appreciated that many modifications 
made be made. For example, the logical regions need 
not be rectangular, but may be polygonal. 
[0110] The device need not be a digital television, but 
may be any sort of multimedia network terminal, for in- 

30 stance a web pad or personal digital assistant. The de- 
vice may be a mobile station such as a telephone. The 
device need not be desktop personal computer, but may 
be a lap-top or palm-top computer. The device may also 
be a network computer. 

35 [0111] The selectable objects need not be hypertext 
links, but can be any type of logically selectable event 
or item. 

[0112] The mesh need not be generated by the web- 
browser software, but could be produced by the set-top 
40 box or computer itself, within a window manager or a 
Java Applet. 

[0113] The mesh may be generated by the server that 
provides the web page and data representing it may be 
down-loaded with the web-page content, native code of 
45 Java byte code. Alternatively, a third party of a separate 
device may generate the data. 

Claims 

50 

1 . A generating device configured to generate signals 
for a graphical display in which a focus can be nav- 
igated between spaced, functional display regions 
such that they are individually selected when the fo- 
55 cus is moved thereto, with a plurality of spaced 
nodes configured so that the focus makes a step 
movement from one node to another thereof in re- 
sponse to user actuation, the nodes being arranged 
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in a mesh at the intersections of a first set of spaced 
lines extending a first predetermined direction and 
a second set of spaced lines extending in a prede- 
termined second transverse direction, the function- 
al regions being irregularly disposed in the display 5 
and at least one of the nodes being disposed at 
each of the regions respectively. 

2. A device according to claim 1 including a user op- 
erable navigation control device to provide said us- 10 
er actuation to move the focus from one of said 
nodes to a next another one thereof in the mesh, 

the navigation device including a first control to 
move the focus in said first predetermined direction 
and second control to move the focus in the second 1$ 
predetermined direction. 

3. A device according to either claim 1 or 2 wherein at 
least one of the nodes is disposed outside of the 
regions. 20 

4. A display device according to any one of claims 1 
to 3 wherein the first set of spaced lines are non- 
equally spaced. 

25 

5. A device according to any preceding claim wherein 
the functional display region is associated with a re- 
gion displayed on the graphical display. 

6. A device according to any preceding claim having 30 
a display device coupled thereto so as to provide 

the graphical display. 

7. A device according to any preceding claim included 

in a multimedia network terminal. 35 

8. A device according to any one of claims 1 to 7 in- 
cluded in a set top box for a television. 

9. A device according to any one of claims 1 to 6 com- 40 
prising a mobile station. 

1 0. A device according to any one of claims 1 to 6 com- 
prising a personal computer. 

45 

11. A device according to any preceding claim further 
comprising additional nodes arranged on another 
mesh at the intersections of a third set of spaced 
lines extending a third predetermined direction and 

a fourth set of spaced lines extending in a predeter- 50 
mined fourth transverse direction, the focus being 
navigable between said meshes. 

12. A device according to claim 11 wherein said other 
mesh overlies or underlies said mesh. 55 

13. A device according to claim 11 wherein the third pre- 
determined direction is the same as the first prede- 
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termined direction. 

14. A device according to claim 11 wherein the fourth 
predetermined direction is the same as the second 
predetermined direction. 

15. A device according to any preceding claim further 
comprising a node disposed on a handle of a scroll 
bar so as to allow scrolling of a page and permit 
selection of functional display regions not presently 
displayed. 

16. A method of navigating a focus between spaced, 
functional display regions in a device according to 
claim 2 comprising inputting into the user operable 
navigation device a movement command corre- 
sponding to movement along the first predeter- 
mined direction and stepping the focus from a first 
spaced node to a second spaced node displaced 
from the first node along the first predetermined di- 
rection. 

17. A method of navigating a focus from said mesh to 
said other mesh in a device according to claim 11 
comprising navigating the focus to a node on said 
mesh adjacent to said other mesh and inputting into 
the user operable navigation device a movement 
command corresponding to movement off said 
mesh in the direction of said other mesh. 

1 8. A method of navigating a focus from said mesh and 
onto said node in a device according to claim 15 
comprising navigating the focus to a node on said 
mesh adjacent to node disposed on the handle of a 
scroll bar and inputting into the user operable nav- 
igation device a movement command correspond- 
ing to movement off said mesh and onto said node 
disposed on the handle of the scroll bar. 

19. A method of configuring a mesh, the method com- 
prising determining minimum and maximum co-or- 
dinate values along a predetermined direction for a 
first functional display region, determining minimum 
and maximum co-ordinate values along a predeter- 
mined direction for a second functional display re- 
gion, obtaining an intermediate co-ordinate value in 
dependence on said values and providing a mesh 
line defined by said median co-ordinate value. 

20. A method according to claim 19 wherein obtaining 
said intermediate value comprises determining a 
mean value of the maximum and minimum co-ordi- 
nate values for the first region. 

21. A method according to claim 19 wherein obtaining 
said intermediate value comprises testing whether 
the maximum co-ordinate value of the first region is 
greater than the minimum co-ordinate value of the 
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second region and determining a mean value of the 
maximum co-ordinate value for the first region and 
the minimum co-ordinate value of the second re- 
gion. 

5 

22. A method according to claim 19 wherein obtaining 
said intermediate value comprises testing whether 
the maximum co-ordinate value of the first region is 
greater than the minimum co-ordinate value of the 
second region, testing whether the maximum co-or- 10 
dinate value for the first region is greater than the 
maximum co-ordinate value for the second region 
and determining a mean value of the maximum and 
minimum co-ordinate values for the second region. 

15 

23. A method, in adisplay generating device configured 
to provide a graphical display in which a focus can 
be navigated between spaced, functional display 
regions such that they are individually selected 
when the focus is moved thereto, for operating said 20 
device, the method comprising configuring a plural- 
ity of spaced nodes so that the focus makes a step 
movement from one node to another thereof in re- 
sponse to user actuation, said configuring compris- 
ing arranging the nodes in a mesh at the intersec- 25 
tions of a first set of spaced lines extending a first 
predetermined direction and a second set of spaced 
lines extending in a predetermined second trans- 
verse direction, the functional regions being irregu- 
larly disposed in the display and at least one of the 30 
nodes being disposed at each of the regions re- 
spectively. 

24. A computer program product comprising a compu- 
ter readable medium having thereon: a computer 35 
program configured to provide when loaded on a 
computer, signals to generate a graphical display in 
which a focus can be navigated between spaced, 
functional display regions such that they are indi- 
vidually selected when the focus is moved thereto, 40 
to make said computer execute procedure to con- 
figure a plurality of spaced nodes so that the focus 
makes a step movement from one node to another 
thereof in response to user actuation, the nodes be- 
ing arranged in a mesh at the intersections of a first 45 
set of spaced lines extending a first predetermined 
direction and a second set of spaced lines extend- 
ing in a predetermined second transverse direction, 

the functional regions being irregularly disposed in 
the display and at least one of the nodes being dis- 50 
posed at each of the regions respectively. 

25. A computer program comprising: computer code to 
make a computer generate signals for a graphical 
display in which a focus can be navigated between 55 
spaced, functional display regions such that they 

are individually selected when the focus is moved 
thereto execute procedure to configure a plurality 



of spaced nodes so that the focus makes a step 
movement from one node to another thereof in re- 
sponse to user actuation, the nodes being arranged 
in a mesh at the intersections of a first set of spaced 
lines extending a first predetermined direction and 
a second set of spaced lines extending in a prede- 
termined second transverse direction, the function- 
al regions being irregularly disposed in the display 
and at least one of the nodes being disposed at 
each of the regions respectively. 

26. A computer program as claimed in claim 25 embod- 
ied on a computer readable medium. 

27. A computer program according to claim 25 wherein 
the computer program has been down-loaded from 
a server and stored in a store associated with the 
computer. 

28. A method of navigating a focus between irregularly 
spaced, functional display regions on a display de- 
vice, the method comprising: 

supplying an individual directional input; 
moving the focus from a first node to a second 
node in a predefined discrete step along a di- 
rection corresponding to said directional input, 
the second node being disposed between the 
irregularly spaced, functional display regions; 
supplying another directional input and 
moving the focus to a third node disposed with- 
in one of said irregularly spaced, functional dis- 
play regions so as to enable selection of said 
region. 

29. A method according to claim 28 further comprising 
arranging the nodes at the intersections of a first set 
of spaced lines extending a first predetermined di- 
rection and a second set of spaced lines extending 
in a predetermined second transverse direction. 

30. A method according to claim 28 comprising deter- 
mining whether a node is disposed within one of 
said irregularly spaced, functional display regions 
and is also located within a predefined segment and 
in the absence of such a node, providing the second 
node at the predefined discrete step along a direc- 
tion corresponding to said directional input and 
moving the focus to said second node. 

31. A method according to claim 28, 29 or 30 wherein 
the first node is within one of said irregularly spaced 
functional display regions. 

32. A method according to 28, 29 or 30 wherein the first 
node is not within one of said irregularly spaced re- 
gions and including previously causing the focus to 
make a step movement from another node in an- 
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other of said irregularly spaced functional display 
regions, to said first node in response to an individ- 
ual directional input. 

33. A method of operating a display generating device 
configured to provide a graphical display in which a 
focus can be navigated between spaced, functional 
display regions, said method comprising: 

receiving an individual directional input; 
moving the focus from a first node to a second 
node in a predefined discrete step along a di- 
rection corresponding to said directional input, 
the second node being disposed between the 
irregularly spaced, functional display regions; 
receiving another directional input and 
moving the focus to a third node disposed with- 
in one of said irregularly spaced, functional dis- 
play regions so as to enable selection of said 
region. 

34. A method according to claim 33 further comprising 
arranging the nodes at the intersections of a first set 
of spaced lines extending a first predetermined di- 
rection and a second set of spaced lines extending 
in a predetermined second transverse direction. 

35. A method according to claim 33 comprising deter- 
mining whether a node is disposed within one of 
said irregularly spaced, functional display regions 
and is also located within a predefined segment and 
in the absence of such a node, providing the second 
node at the predefined discrete step along a direc- 
tion corresponding to said directional input and 
moving the focus to said second node. 

36. A display generating device configured to generate 
signals for a graphical display in which a focus can 
be navigated between irregularly spaced, functional 
display regions on a display device, comprising 
means for supplying an individual directional input, 
means for moving the focus from a first node to a 
second node in a predefined discrete step along a 
direction corresponding to said directional input, the 
second node being disposed between the irregular- 
ly spaced, functional display regions, means for 
supplying another directional input and means for 
moving the focus to a third node disposed within 
one of said irregularly spaced, functional display re- 
gions so as to enable selection of said region. 

37. A device according to claim 36 wherein the means 
for supplying the individual directional input com- 
prises a user operable navigation control. 

38. A device according to claim 36 wherein the means 
for supplying another directional input and the user 
operable navigation control is unitary. 



39. A device according to any one of claims 36 to 38 
wherein the functional display region is associated 
with a region displayed in the graphical display. 

5 40. A device according to any one of claims 36 to 40 
wherein said first node is within one of said irregu- 
larly spaced functional regions. 

41. A device according to any one of claims 36 to 40 
10 coupled to a display device configured to provide 

said graphical display. 

42. A multimedia network terminal including a device 
according to any one of claims 36 to 41 . 

15 

43. A mobile station including a device according to any 
one of claims 36 to 41 . 

44. A personal computer including a device according 
20 to any one of claims 36 to 41 . 

45. A computer program product comprising a compu- 
ter readable medium having thereon: a computer 
program, configured when loaded on a computer, 

25 to provide a graphical display in which a focus can 
be navigated between spaced, functional display 
regions such that they are individually selected 
when the focus is moved thereto, to make said com- 
puter execute procedure to receive an individual di- 
30 rectional input, to move the focus from a first node 
to asecond node in a predefined discrete step along 
a direction corresponding to said directional input, 
the second node being disposed between the irreg- 
ularly spaced, functional display regions, to receive 
35 another directional input and to move the focus to 
a third node disposed within one of said irregularly 
spaced, functional display regions so as to enable 
selection of said region. 

40 46. A computer program comprising: computer code to 
make data processing apparatus provide signals for 
a graphical display in which a focus can be navigat- 
ed between spaced, functional display regions such 
that they are individually selected when the focus is 
45 moved thereto execute procedure to receive an in- 
dividual directional input, to move the focus from a 
first node to a second node in a predefined discrete 
step along a direction corresponding to said direc- 
tional input, the second node being disposed be- 
so tween the irregularly spaced, functional display re- 
gions, to receive another directional input and to 
move the focus to a third node disposed within one 
of said irregularly spaced, functional display regions 
so as to enable selection of said region. 

55 

47. A computer program as claimed in claim 46 embod- 
ied on a computer readable medium. 
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48. A computer program according to claim 46 which 
has been down-loaded from a server and stored in 
storage means. 
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